RECIPROCAL DOMAINS AND COHEN-MACAULAY 
rf-COMPLEXES IN R'^ 



EZRA MILLER AND VICTOR REINER 
Dedicated to Richard P. Stanley on the occasion of his 60th birthday 

Abstract. We extend a reciprocity theorem of Stanley about enumeration of inte- 
ger points in polyhedral cones when one exchanges strict and weak inequalities. The 
proof highlights the roles played by Cohen-Macaulayness and canonical modules. 
The extension raises the issue of whether a Cohen-Macaulay complex of dimen- 
sion d embedded piecewise-linearly in M'' is necessarily a d-ball. This is observed to 
be true for d < 3, but false for d = 4. 



1. Main results 

This note begins by dealing with the relation between enumerators of certain sets of 
integer points in polyhedral cones, when one exchanges the roles of strict versus weak 
inequalities (Theorem P). The interaction of this relation with the Cohen-Macaulay 
condition then leads us to study piecewise-linear Cohen-Macaulay polyhedral com- 
plexes of dimension d in Euclidean space M.'^ (Theorem 12)). 

We start by reviewing a result of Stanley on Ehrhart's notion of reciprocal domains 
within the boundary of a convex polytope. Good references for much of this material 
are [3 Chapter 6], UHl Chapter 1], and P Part II]. 

Let Q C Z*^ be a saturated affine semigroup, that is, the set of integer points 
in a convex rational polyhedral cone C = M>oQ. Assume that the cone C is of 
full dimension d, and pointed at the origin. Denote by the facets (subcones of 
codimension 1) of C. For each facet F & J-", let iplx) > be the associated facet 
inequality, so that the semigroup 

Q = {x e Z'^ \ £f{x) > for all facets F e 

is the intersection of the corresponding closed positive half-spaces. 

Fix a nonempty proper subset Q of the facets JF, and let A and A', respectively, 
denote the pure {d — l)-dimensional subcomplexes of the boundary complex of C 
generated by the facets in Q and \ Q, respectively. Ehrhart called the sets C \ A 
and C \ A' reciprocal domains within the boundary complex of C. Examples of 
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reciprocal domains arise when A is linearly separated from A', meaning that some 
point p G M'^ satisfies 

ipip) >Oior F eg 
and ipip) < for F G \ ^. 
Define the lattice point enumerator to be the power series 

Fc^a{x) := XI 

ae(C\A)nzd 

in the variables ). This series lies in the completion ^[[Q]] of the 

integral semigroup ring Z[(5] at the maximal ideal m = {x'^ | 7^ a G Q) generated by 
the set of nonunit monomials. General facts about Hilbert series of finitely generated 
modules over semigroup rings imply that Fc-^a{x) can be expressed in the complete 
ring as a rational function whose denominator is a product of terms having the 

form 1 — x'^ jHl Chapter 8] . 

A result of Stanley Proposition 8.3] says that when A, A' are linearly separated, 

as rational functions in Q(a:i, . . . , x^)- Our main result weakens the geometric 'linearly 
separated' hypothesis on A to one that is topological and ring-theoretic. 

Let k be a field, and denote by k[Q] = 0aeQ ^ ' Z'^-graded affine semigroup 

ring corresponding to Q. For each subcomplex A of C, this ring contains a radical, 
Z'^-graded ideal I a consisting of the k-span of monomials x"" for a G C \ A. The face 
ring of A is defined to be the quotient Ik:[A] := k[(5]//A- 

A polyhedral subcomplex A C C is Cohen-Macaulay over k if k[A] is a Cohen- 
Macaulay ring. This turns out to be a topological condition, as we now explain. Fix 
a ((i — l)-dimensional cross-sectional polytope C of the cone C, and let A := C fl A, a 
pure [d — 2)-dimensional subcomplex of the boundary complex of C. It is known ^2] 
that A is Cohen-Macaulay if and only if the geometric realization |A| is topologically 
Cohen-Macaulay (over kj, meaning that its (reduced) homology -f/j(|A|;k) and its 
local homology groups ifj(|A|, |A| \ p; k) vanish for i < d — 2. 

The Cohen-Macaulay condition is known to hold whenever |A| is a {d — 2)-ball, 
but this sufficient condition is not in general necessary; see Theorem |21 below. Nev- 
ertheless, when A is linearly separated from A', the topological space |A| is such 
a ball, because its facets are shelled as an initial segment of a (Bruggesser-Mani) 
line-shelling I5| Example 4.17] of the boundary complex of the cone C. 

Theorem 1. Let A be a dimension d — 1 subcomplex of a pointed rational polyhedral 
cone C OM.'^. If A is Cohen-Macaulay over some field k, then as rational functions, 
the lattice point enumerators of the reciprocal domains C \ A and C \ A' satisfy 

FcwA'ix-') = {-1YFc^a{x). 

Theorem Q raises the issue of whether a dimensional Cohen-Macaulay proper 
subcomplex of the boundary of a + l)-polytope must always be a d-ball, a question 
that arises in other contexts within combinatorial topology (such as [Tj). Although 
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the following result is surely known to some experts, its (statement and) proof seems 
sufficiently difficult to find written down that we include the details in Sectional 

Theorem 2. 1. Let K be a d- dimensional proper subcomplex of the boundary of 
{d + l)-polytope. If d < 3 and K is Cohen-Macaulay over some field k, then 
the topological space \K\ is homeomorphic to a d-ball. 
2. There exists a proper subcomplex of dimension 4 in the boundary of a 5-polytope 
that is Cohen-Macaulay over every field but not homeomorphic to a A-ball. 

2. Reciprocal domains via canonical modules 

The proof of Theorem ^ relies on the interpretation 

Fc~.a{x) = Hilb(/A,x) 

of the lattice point enumerator as the multigraded Hilbert series Hilb(M, x) of the 
Z'^-graded module /a- The proof emphasizes the relations between between k[A], Ja, 
and Ja' by taking homomorphisms into the canonical module. Throughout we will 
freely use concepts from combinatorial commutative algebra that may be found in 
Chapter 6], ^ Chapter 1], or ^8, Part II]. 

Hochster [Hj showed that the semigroup ring k.[Q] is Cohen-Macaulay whenever 
Q is saturated. For a graded Cohen-Macaulay ring R of dimension d, there is the 
notion of its canonical module ojr. For R = k[Q], it is known (see e.g. (TUl §1-13], 
jHt §13.5]) that the canonical module Uk[A] is the ideal in k[Q] spanned k-linearly by 
the monomials whose exponents lie in the interior of the cone C. Given a Cohen- 
Macaulay ring R of dimension d, and M a Cohen-Macaulay i?- module of dimension e, 
one can define the canonical module of M by 

ujr{M) := Exti-'{M,ujR). 

Graded local duality implies that ujji{M) is again a Cohen-Macaulay i?-module of 
dimension e, and that u r^u ji{M)) = M as -R-modules. 

Proposition 3. Let A G C be a subcomplex of dimension d, and set Q = C (1 Z*^. 

1. k[A] is Cohen-Macaulay if and only if Ia is a Cohen-Macaulay k[Q]-module. 

2. I A is Cohen-Macaulay if and only if Ia' is Cohen-Macaulay, and in this case 
there is an isomorphism Ia' — i^k[Q](-^A) as k[Q]-modules. 

Proof. For the first assertion we use the fact that a graded module M over k[Q] 
is Cohen-Macaulay if and only if its local cohomology Hl^{M) with respect to the 
maximal ideal m = (x"" | 7^ a e Q) vanishes for i in the range [0, dim(M) — 1]. 

The short exact sequence — > /a — > k[Q] — > k[A] — ^ gives a long exact local 
cohomology sequence containing the four term sequence 

(2.1) K{k[Q]) K{k[A]) W^\Ia) - Hi;^\k[Q]). 

Cohen-Macaulayness of k[Q] implies that the two outermost terms of (j2.1j) vanish 
for i in the range [0,(i — 2], so that the middle map is an isomorphism. As k[A] 
has dimension d — 1, it is Cohen-Macaulay if and only if if^(!k[A]) vanishes for 
i e [0,d — 2]. As I A has dimension d, it is Cohen-Macaulay if and only if H^^{Ia) 
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vanishes for i G [—l,d — 2]. Noting that H^{I/^) always vanishes due to the fact that 
I A is torsion-free as a Ik [Q] -module, the first assertion follows. 

For the second assertion, assuming that /a is Cohen-Macaulay, we prove a string 
of easy isomorphisms and equalities: 

I A' = {^k[Q] '■ I a) 

/2 2) ~ Homk[Q](/A,t^k[Q]) 

= Extk[Q](JA,u;k[Q]) 

= i^k[Q]{lA) 

in which ( J :/) = {r G i? : rJ C J} is the colon ideal for two ideals J, J in a ring R. 

The last two equalities in ()2.2j) are essentially definitions. To prove the first equality, 
we claim that if x° G /a and G I a, then x"" ■ = x°'~^^ G uJk[Q]. Using the linear 
inequalities from Section [U this holds because 

• ipia) > and ipib) > for all facets F G J^, 

• iF{a) >OfoT F eg, 

• iplb) >OfoT F eT-g. 

Thus I A' C {uJk[Q] ■ I a)- The reverse inclusion follows by a similar argument. 

The isomorphism in the second line of (j2.2j) follows from a general fact: for any 
two Z'^-graded ideals J, J in k[Q], one has 

Homk[Q](/,J) = (J:/). 

To prove this, assume {/>:/—> J is a Ik[Q]-module homomorphism that is Z*^- 
homogeneous of degree c. Since each Z'^-graded component of / or J is a k-vector 
space of dimension at most 1, for each monomial x"' in / there exists a scalar G Ik 
such that 0(a;") = XaX"'^'^. We claim that these scalars Xa are all equal to a single 
scalar A. Indeed, given x°', x^ in /, the fact that is a k[(5]-module homomorphism 
forces both A^ = \a+h and A;, = \a+b- Thus for some A G k, one has (j) = X - (j)c, where 
4>c{x"') = a:""*"^. Furthermore, if A 7^ then x'^ G {J : I). We conclude that the map 

(J : /) Homk[Q](/, J) 

x" 0c 

is an isomorphism of k[(5] -modules. □ 

Proof of TheoremU\ The key fact (see [10:, §1-12], for instance) is that for any Cohen- 
Macaulay k[Q]-module M of dimension d, 

HilbK[Q](M);x-i) = (-l)'^Hilb(M;x). 

Therefore when I a is Cohen-Macaulay, Proposition |21 gives 

F(C\A';x-^) = Hilb(/A';a;-^) 

= (-l)'^Hilb(/A;x) 

= A;x). □ 
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3. Cohen-Macaulay ^-complexes in 

The goal of this section is to prove Theorem |21 In this section, K will be a finite 
polyhedral complex embedded piecewise linearly in W^. That is, K = {Pi} = {Pi}i^i 
is a finite collection of convex polytopes in M"^ containing the faces of any polytope Pi 
in K, and for which any two polytopes Pi and Pj in K intersect in a common (possibly 
empty) face of each. 

It will be convenient to pass between PL-embeddings of such polyhedral complexes 
into M'^, and PL-embeddings into the boundary of a {d+ l)-polytope. In one direction, 
this passage is easy, as we now show. 

Proposition 4. Let K be a finite polyhedral d- dimensional complex PL- embedded as 
a proper subset of the boundary of a {d + 1) -polytope P (but not necessarily as a 
subcomplex of the boundary). Then K has a PL-embedding into W^. 

Proof. We first reduce to the case where K avoids at least one facet of P entirely. 
Since is a compact proper subset of the boundary of P, there exists at least one 
facet F oi P whose interior is not contained in K. Let a be a rf-dimensional simplex 
PL-embedded in the complement F \ K, and let P' be a l)-simplex obtained by 
taking the pyramid over a whose apex is any interior point of P. Then projecting K 
from any interior point of P' onto the boundary of P' gives a PL-embedding of K 
into this boundary, avoiding the facet a of P' entirely. 

Once K avoids a facet F of P entirely, it is PL-homeomorphic to a subcomplex of 
a Schlegel diagram for P in M'^ [IB] Definition 5.5] with F as the bounding facet. □ 

For the other direction, we use a construction of J. Shewchuk. 

Theorem 5 (Shewchuk). Let K be a polyhedral complex PL-embedded in M'^. Then 
K is PL-homemorphic to a subcomplex of the boundary of a {d+ l)-polytope. 

Proof. Consider an arrangement A = {Hi} of finitely many affine hyperplanes in 
with the property that every polytope P in if is an intersection of closed halfspaces 
bounded by some subset of the hyperplanes in A; since K contains only finitely many 
polytopes, such arrangements exist. 

Let K' be the subdivision of K induced by its intersection with the hyperplanes 
of A, so that K' is a finite subcomplex of the polyhedral subdivision K of M°' induced 
by A. Then K is a regular (or coherent Definition 7.2.3]) subdivision; its cells are 
exactly the domains of linearity for the piecewise-linear convex function 

/ : R"' ^ M 

X ^ Y.i Hi) 

in which d{x, H) denotes the (piecewise-linear, convex) function defined as the dis- 
tance from X to the affine hyperplane H. Since K is finite, / achieves a maximum 
value, say M, on K. Then for any e > 0, the {d-\- l)-dimensional convex polytope 

{{x, Xd+i) e W'^^ \f{x)< Xd+i <M + e} 

contains the graph 

{{xJ{x))\xeK} 
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of the restricted function f\x as a polyhedral subcomplex of its lower hull. Further- 
more, the projection M°'+^ —>■ M°' gives an isomorphism of this subcomplex onto K'. □ 

Theorem I2I2 will follow immediately from the following construction of B. Mazur, 
which is famous in the topology community. 

Proposition 6. M"^ contains a PL-embedded finite simplicial complex K that tri- 
angulates a contractible A-manifold, but whose boundary is not simply- connected. In 
particular, K is Cohen-Macaulay over every field k but not homeomorphic to a A-ball. 

Proof. Mazur |7, Corollary 1] constructs a finite simplicial complex K that is con- 
tractible, has non-simply-connected boundary dK, and enjoys the further property 
that its "double" 2K (obtained by identifying two disjoint copies of K along their 
boundaries) is PL-isomorphic to the boundary of a 5-cube. Thus K is PL-embedded 
as a proper subset of the boundary of a 5-polytope, and hence has a PL-embedding 
in by Proposition |3J □ 

Proof of Theorem\^2.. This is a consequence of Theorem El and Proposition IHl □ 

We next turn to Theorem |211. Fix a field k. For each nonnegative integer 
consider two related assertions Ad and A'^ concerning finite (i- dimensional polyhedral 
complexes, where we write 'CM' for 'Cohen-Macaulay over k'. 

Ad- Every PL-embedded CM ci-complex in is homeomorphic to a rf-ball. 
A^: Every PL-embedded CM (i-complex in is a (i-manifold with boundary. 

Assertion A^ is false for c? = 4, as shown by Proposition IHl We wish to show it is 
true for (i < 3, as this would in particular prove the assertion of Theorem |211. 

Throughout the remainder of this section, all homology and cohomology groups are 
reduced, and taken with coefficients in k. We will also use implicitly without further 
mention the fact that any Cohen-Macaulay (i-complex K embedded in R"' must nec- 
essarily be k-acyclic: the Cohen-Macaulay hypothesis gives Hi{K) = for i < d, and 
Alexander duality within the one-point compactification of M*^ implies H^^K) = 0. 

In the proof of the next lemma, we use the notion of links (sometimes also called 
vertex figures) of faces (polytopes) P in a polyhedral complex K that is PL-embedded 
in R"^. For each face F, we (noncanonically) construct a polyhedral complex linkx(P) 
that models the link. First, write R'^/P for the quotient of by the unique linear 
subspace parallel to the affine span of F. Then choose a small simplex a containing 
the point F/F E R'^/P in its interior. Each face G of K containing P has an 
image G/F in R'^/P whose intersection with each face of a is a polytope. These 
polytopes constitute the faces of a polyhedral complex PL-embedded in the boundary 
of cr, and we take \inkK{F) to be this complex. 

Lemma 7. // assertion As holds for every 6 < d then assertion A'^ holds. 

Proof. Assume that K satisfies the hypotheses of A'^. To show that P' is a d-manifold 
with boundary, it suffices to show that linki^(P) is either a (5-sphere or a (5-ball for 
every e-dimensional face P of K, where 6 = d — e — 1. We use the fact that the link 
of any face in any Cohen-Macaulay d-complex is Cohen-Macaulay. This holds in our 
case because Cohen-Macaulayness is a topological property (see Section [TJ, so we 
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can barycentrically subdivide and use the corresponding fact for simplicial complexes 
(which follows from Reisner's criterion for Cohen-Macaulayness via links JOl §11.4]). 

By construction, linkj^(F) is a 5-dimensional polyhedral complex PL-embedded in 
the boundary of the small {6 + l)-simplex a around F/F. If the barycenter of F 
is an interior point of the manifold K, then linki^(F) is a polyhedral subdivision of 
the entire (topologically 5-spherical) boundary of a; otherwise it is embedded as a 
proper subset. In the latter case, Proposition HI and assertion As apply to show that 
linki^(F) is a (5-ball, as desired. □ 

Theorem 8. Assertion Ad holds for d < 3. 

Proof. Assertions Ao,Ai are trivial. Together they imply assertion A'^ via Lemma [7| 
From this, deducing the stronger assertion A2 is a straightforward exercise using 

• the fact that the boundary dK is a disjoint union of 1-spheres (possibly nested) 
embedded in M^, 

• the Jordan Curve Theorem, and 



To prove ^3, we may assume A'^ by Lemma [7[ and hence assume that is a Cohen- 
Macaulay 3-manifold with boundary, embedded in R'^. Thus Hi{K) = 0, and hence 
Lemma ini below forces Hi{dK) = 0. Since dK is orientable, this implies that dK 
is a disjoint union of (possibly nested) 2-spheres. It is then another straightforward 
exercise using the Jordan-Brouwer Separation Theorem, along with the fact that 
Ho{K) = H2{K) = 0, to deduce that dK must consist of a single 2-sphere, with K 
its interior. The Alexander-Schoenflies Theorem then implies that is a 3-ball. □ 

Proof of Theorem\^l.. Immediate from Theorem |H1 and Proposition 0] □ 

The authors thank T.-J. Li for pointing out the following lemma and proof (cf. 
proof of Theorem 6.40]), which was used in the proof of Theorem |H| 

Lemma 9. For any compact 3-manifold K with boundary dK , 



. Ho{K) = H^{K) = 0. 




Proof. Consider the following diagram, in which the two squares commute: 



Hom(i7i(i^),k) 



Hom(j, ,k) 



^ Hom(i7i(air),k) 



(dK) 



H2{K,dK) 



H,{dK) 



The vertical maps are all isomorphisms. The two vertical maps in the top square 
come from the universal coefficient theorem relating cohomology and homology with 
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coefficients in k. The two vertical maps in the bottom square are duahty isomor- 
phisms, the left coming from Poincare-Lefschetz duality for [K, dK) and the right 
from Poincare duality for dK. 

The inclusion dK ^ K induces three of the horizontal maps. The last row is exact 
at its middle term, forming part of the long exact sequence for the pair {K,dK), in 
which j^: is a connecting homorphism. Thus 

nullity(i=i,) = rank(j=K) = rank(i*) = rank(Hom(i*, k)) = rank(i*). 

On the other hand, 

dimi^Hi{dK) = rank(i^,) + nullity (i*) = 2rank(i^,) < 2 dim]^ Hi{K) , 

which completes the proof. □ 
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